A domain embedding preconditioner for the Lagrange multiplier system

نویسندگان

  • Einar Haug
  • Ragnar Winther
چکیده

Finite element approximations for the Dirichlet problem associated to a second–order elliptic differential equation are studied. The purpose of this paper is to discuss domain embedding preconditioners for discrete systems. The essential boundary condition on the interior interface is removed by introducing Lagrange multipliers. The associated discrete system, with a saddle point structure, is preconditioned by a block diagonal preconditioner. The main contribution of this paper is to propose a new operator, constructed from the H(div)–inner product, for the block of the preconditioner corresponding to the multipliers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Domain Embedding and the Dirichlet Problem

In this paper we study domain embedding preconditioners for discrete linear systems approximating the Dirichlet problem associated a second order elliptic equation. We observe that if a mixed finite element discretization is used, then such a preconditioner can be constructed in a straightforward manner from the H(div)–inner product. We also use the H(div)–inner product to construct a new preco...

متن کامل

A Domain Embedding Preconditioner for the Lagrange Multiplier System Einar Haug and Ragnar Winther

Finite element approximations for the Dirichlet problem associated a second order elliptic di erential equation are studied The purpose of this paper is to discuss domain embedding preconditioners for the discrete systems The essen tial boundary condition on the interior interface is removed by introducing Lagrange multipliers The associated discrete system with a saddle point structure is prec...

متن کامل

A Parallel Interface Preconditioner for the Mortar Element Method in Case of Jumping Coefficients

The paper is devoted to designing an interface preconditioner for the mortar element method. After brief overview of the problem in Introduction, we discuss the mortar element method with different types of the Lagrange multiplier spaces. Next, we consider the domain decomposition technique for the solution of mortar element systems and outline the general framework of the solution of saddle-po...

متن کامل

A Preconditioner for the Feti-dp Formulation of the Stokes Problem with Mortar Methods

We consider a FETI-DP formulation for the Stokes problem on nonmatching grids in 2D. The FETI-DP method is a domain decomposition method that uses Lagrange multipliers to match the solutions continuously across the subdomain boundaries in the sense of dual-primal variables. We use the mortar matching condition as the continuity constraints for the FETI-DP formulation. Moreover, to satisfy the c...

متن کامل

A ctitious domain method for linear elasticity problems

A ctitious domain method based on boundary Lagrange multipliers is proposed for linear elasticity problems in two dimensional domains. The solution of arising saddle-point problem is obtained iteratively using MINRES method with a positive deenite block diagonal preconditioner which is based on a fast direct solver for diiusion problems. Numerical experiments demonstrate the behavior of conside...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2000